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ABSTRACT 



A navigation system (100) guiding a driver of a vehicle has 
a receiver (102) for the reception of traffic message. The 
navigation system has a filter module (104) that determines 
the delay caused by the event of the received traffic message. 
The filter module only transfers the traffic message to the 
process module (106) of the navigation system if the delay 
is larger than a threshold (108). 

8 Claims, 1 Drawing Sheet 



V 



112- 




06/16/2004, EAST Version: 1.4.1 



Apr. 10, 2001 




US 6,216,085 Bl 



100 



□□□□ 
□□□□ 



FIG.1 




06/16/2004, EAST Version: 1.4.1 



US 6,216,085 Bl 

1 2 

NAVIGATION SYSTEM FOR A VEHICLE driver. Furthermore, traffic messages involving a long 

delay but not directly related to the planned route are 

FIELD OF THE INVENTION not discarded but are processed by the system. This 

may be of importance in case the driver leaves the route 

The invention relates to a navigation system for guiding and when a new route fe planoed 

a driver of a vehicle, the navigation system comprising: 

* *u >* « tu . ffi SUMMARY OF THE INVENTION 
a receiver for the reception of a traffic message, the traffic 

message comprising an event and a location to which An embodiment of the navigation system according to the 

the event relates, invention is defined in claim 2. In a navigation system 

„. . . , ~, comprising a map database with information on the location 

a filter module for evaluating the traffic message and for w , Q * hich \ e e ^ ent of the traffic messa relates> this 

deciding whether the traffic message is to be processed, information can ad vantageously be used to determine the 

anc * delay caused by the event. An example is where the traffic 

a process module for processing and exploiting the traffic message relates to a traffic queue of a particular length at a 

message. particular location and where the information in the map 

is database reveals that the particular location is a bridge in the 

BACKGROUND OF THE INVENTION highway. The filter module may determine that the caused 

The invention further relates to a method of giving delav f longer than average for the traffic queue of the 

guidance information to a driver of a vehicle, the method particular length. 

comprising the steps of: embodiment of the navigation system according to the 

. . * «- ■ - j 20 invention is defined in claim 4. In a navigation system where 

receiving a traffic message comprising an event and a traffic m s are presented on a ra * p displayed by the 

location to which the event relates, systemf u is advantageous to ^ the number of displayed 

evaluating the traffic message in order to decide whether messages. Displaying many traffic messages would clutter 

the traffic message is to be presented, and the display and would be confusing for the driver. According 

if so decided, presenting the traffic message to the driver. 25 to the invention, only the more important messages, i.e. 

Such a navigation system and method are known from those involving at least a minimal delay, are displayed. 

U.S. Pat. No. 5,095,532. The known system receives traffic An embodiment of the navigation system according to the 

messages according to the Radio Data System (RDS). In invention is defined in claim 5. The number of traffic 

RDS, the message is broadcast together with the audio messages that must be considered by the planning module of 

signals of a radio program and the RDS receiver in the 30 this embodiment is reduced by filtering out traffic messages 

vehicle is equipped to receive the combined signals and to that do not have a minimal delay. A planning module that is 

separate the message from the audio. The traffic message arranged to take into account dynamic traffic information, 

comprises an event, describing the particular circumstances i.e. received via the traffic messages, in addition to the static 

to which the message relates, and a location, indicating the information in the system, need not only consider events on 

position on the road where the event takes place. In the 35 the planned route but also events off that route. A traffic 

known system, the driver inputs the route that he plans to message may indicate that a traffic queue at a location not on 

follow during a trip and the system stores this route. When the route has become less severe. In that case, the planning 

a message has been received, the known system determines module has to re-plan the route between the present vehicle 

whether this received message concerns a location on the position and the destination because the current planned 

planned route. If this is the case, then the message is further 40 route may no longer be the optimal one. Re-planning a route 

processed and its content is presented to the driver. This requires a considerable computational effort and reduction 

filtering is employed to reduce the potentially high number of the number of traffic messages leading to re-planning is 

of traffic messages so as to not overwhelm the driver with therefore advantageous. 

traffic messages. A disadvantage of the known system is that It is a further object of the invention to provide a method 

it is necessary to input and store the planned route. 45 of the kind set forth with an improved filtering of traffic 

Furthermore, the filtering of traffic messages in the known messages. This object is achieved according to the invention 

system has a problem in that traffic messages not directly in a method that is characterised in that evaluating the traffic 

related to the planned route are discarded by the system. message includes: 

It is an object of the invention to provide a navigation determining a delay on the basis of the event in the traffic 

system of the kind set forth with an improved filtering of 50 message and 

traffic messages. This object is achieved according to the deciding to present the traffic message if the delay is 
invention in a navigation system that is characterised in that larger than a predetermined threshold or to discard the 
the filter module is operative: tra £g c message if the delay is not larger than the 
to determine a delay on the basis of the event in the traffic predetermined threshold. By determining the delay of a 
message and 55 received traffic message and by only presenting the 
to either transfer the traffic message to the process module traffic message if a minimal delay is involved, the 
if the delay is larger than a predetermined threshold or number of traffic messages presented to the driver is 
to discard the traffic message if the delay is not larger reduced in a simple way. The driver is not over- 
man the predetermined threshold. Since the navigation whelmed by the potentially large number of traffic 
system according to the invention filters traffic mes- 60 messages and the driver will be able to pay adequate 
sages on the basis of a minimal delay, it is not necessary attention to the presented, more important traffic mesr 
to have a planned route input by the driver and stored sages. 

in the system. The navigation system simply deter- Further advantageous embodiments of the invention are 

mines the delay caused by the particular event and if recited in the dependent claims. 

this is small enough the traffic message is discarded. 65 The invention and its attendant advantages will be further 

This reduces the number of traffic messages to be elucidated with the aid of exemplary embodiments and the 

processed by the system and to be presented to the accompanying schematic drawings, whereby: 
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FIG. 1 schematically shows a navigation system accord- traffic message is passed on to presentation module 202 for 

ing to the invention, presentation to the user of the system. The system comprises 

FIG. 2 shows an embodiment of the navigation system a reader 204 for reading a storage medium 206, which can 

according to the invention presenting the traffic message, be a memory card. The storage medium comprises the 

and 5 description of the codes that are transmitted in the traffic 

FIG. 3 shows an embodiment of the navigation system message. The presentation module uses this description in 

according to the invention using a map database. order to present the traffic message in a way comprehensible 

Corresponding features in the various Figures are denoted to the user. The presentation module outputs the traffic 

by the same reference symbols. message via interface 208 through a speaker 210 and/or via 

FIG. 1 schematically shows a navigation system accord- 10 display 212. The navigation system may include input 
ing to the invention. The navigation system 100 comprises device 112 for entering a value for the threshold into storage 
a receiver 102 for the reception of traffic messages. Such a 108. The filter module 104 reduces the number of traffic 
traffic message includes an event, indicating the happening message that are presented to the user. This prevents over- 
to which the traffic message relates, and a location where the loading the user with traffic messages and enables the user 
event occurs. An example of a traffic message is a message 15 paying adequate attention to important traffic messages, 
indicating a traffic queue of a particular length starting from FIG. 3 shows an embodiment of the navigation system 
a particular location on a particular road. In an embodiment, according to the invention using a map database. The system 
the traffic message is broadcast via RDS as described in U.S. 300 comprises a central unit 302 which controls the opera - 
Pat. No. 5,095,532 and its format and contents is conform tion of the system and which includes various modules for 
the standardised Traffic Message Channel (TMC). The event 20 performing specific tasks. The central unit can be imple- 
and location are transferred as codes in the traffic message mented on a computer comprising a central processor and 
and the meaning of the codes are agreed upon in the working memory loaded with software programs for carry- 
standard. The invention is not restricted to RDS TMC and ing out the specific tasks. The system 300 has a reader 304 
other ways of transmitting the traffic message may be to read information from a map database stored on a data 
employed, e.g. via the GSM telephone network. The navi- 25 carrier, like a CD-ROM 306. Other types of carrier can also 
gation system 100 further comprises a filter module 104 that be used, e.g. magnetic disk and IC Card. The map database 
gets the traffic message from the receiver for evaluation and comprises information on roads of the area to which the 
that decides whether that traffic message is to be processed particular map relates, e.g. the roads of a country or of a 
by the system. If it is to be processed, the traffic message is state. In the map database, a chain is used to represent a road 
transferred to process module 106. The filter module 104 30 element identifying an elementary part of a road. Chains are 
determines the delay that a driver will experience when he used to represent the road in a discrete way. Examples of 
passes the location to which the traffic message relates. road elements are: a part of the road between two junctions, 
When this delay is not larger than a threshold value stored a part of the road with a certain direction, a part of the road 
in storage 108, the filter module will not transfer the with a certain name, and a part of the road at an intersection, 
message to the process module and the message is discarded. 35 Furthermore, the map database has nodes, representing the 
The filter module determines the delay on the basis of the begin and end points of a road element. So a chain termi- 
event in the traffic message and may use for this purpose a nates at a node and a next chain starts at that node, thus 
number rules, stored in storage 108. For example, it may be forming a network of routes. A node may be a junction 
stored that a traffic queue of 2 kilometres will cause a delay between roads, so more than two chains are connected to 
of 10 minutes. In specific cases, the event in the traffic 40 that node, or may be an intermediate point where two chains 
message may itself include an indication of the delay but this are connected. TTie system 300 is equipped with an interface 
is usually not the case. In the navigation system according 308 suitable for receiving information concerning the cur- 
to the invention, a traffic message that is considered not to rent position of the vehicle in which the system is employed, 
be relevant is blocked from the process module and this This information can be supplied by a position determining 
module is not activated for such a traffic message. This is 45 system like a GPS receiver, using information broadcast by 
particularly advantageous where execution of the process dedicated satellites. However, the position information can 
module requires a relatively large computational effort com- also be determined in another way, for instance using a 
pared with the execution of the filter module. The process locating system with one or more distance sensors, for 
module 106 processes the traffic message and exploits measuring the distance travelled by the vehicle, and a 
information in the message concerning the event and the 50 compass, for measuring the heading of the vehicle. The 
location. The result of the processing module is presented to system 300 further comprises a planning module 310 that is 
the user of the navigation system by means of interface 110. suitable to plan a route between an origin, e.g. the current 
Furthermore, the navigation system may include an input position of the vehicle, and a desired destination. The 
device 112 through which the user may enter commands and desired destination is entered into the system in a convenient 
other input into the system, for instance a value for the 55 way, e.g. by entering the post code via a keyboard, by 
threshold stored in storage 108. The input device may be a entering road names, by entering co-ordinates or by pointing 
keyboard separate from the housing of the system or may be to a position on a map displayed by the system. The planning 
a number of keys arranged on that housing or any other module 310 searches through the map database for a route 
mechanism suitable for entering input. that is optimal according to some criterion. The planning 

FIG. 2 shows an embodiment of the navigation system 60 module creates a large number of possible routes, each 

according to the invention presenting the traffic message. comprising a number of road elements, between the origin 

Navigation system 200 comprises a receiver 102 for the and the desired destination. The criterion can be the travel 

reception of traffic messages and a filter module 104 coupled time, the travel distance, a combination of time and distance, 

to the receiver. When the receiver receives a traffic message, or some other criterion that can be derived from information 

the filter module determines the delay of that traffic message 65 in the map database. The resulting route, comprising a 

and compares this delay with a threshold value stored in number of selected chains, is stored in memory space 312 

storage 108. When the delay is larger than the threshold, the and the driver of the vehicle is given guidance to follow this 
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route. To this end, the system comprises a guidance module 
314 and an interface 316 for sending the guidance informa- 
tion to display 318 and/or loudspeaker 320. Providing a 
driver with guidance to follow a predetermined route is 
known in the art and is for instance described in U.S. Pat. 5 
No. 5,537,323 (PHN 13872). The system 300 may further 
comprise a display module 322 to display the chains of a 
section of the map on display 318. This section is displayed 
in a suitable scale and may indicate the planned route, the 
current position of the vehicle and the destination. 1Q 

The system 300 comprises a receiver 102 for the reception 
of traffic messages and a filter module 104. The filter module 
determines the delay of a received traffic message and 
discards the traffic message if the delay is not larger than a 
threshold value stored in memory space 108. The filter 
module determines the delay on the basis of the event in the 15 
traffic message. To this end, the system has a table that 
specifies the delay for the possible events in the traffic 
message. Furthermore, the filter module determines the type 
of location in the traffic message by consulting the map 
database of the system. The database comprises a link that 20 
specifies what chain is related to a given location. The 
database further comprises for a chain, the type of the road 
that is represented by that chain. This type of road for the 
location to which the message relates plays a role in deter- 
mining the delay caused by the event in the traffic message. 2 s 
A traffic queue of a given length on a highway causes a 
shorter delay than a traffic queue with the same length on a 
secondary road. The mechanism accounting for the type of 
road may be implemented in different ways. The type of road 
may be an entry in the table specifying the delay for the 3Q 
different events. Alternatively, the type of road may lead to 
a scaling factor by which the delay found in the table is 
multiplied. 

In an embodiment of the system of FIG, 3, traffic mes- 
sages that pass the filter module are presented to the user on 
display 318 and the system does not further take account of 35 
the traffic messages. The events of the traffic messages are 
displayed on the map that the system draws on display 318. 
The filter module reduces the number of events that is to be 
displayed and this prevents a disorder of the map by poten- 
tially a large number of events if no filter module would have 40 
been used. In a further embodiment of the system of FIG. 3, 
the planning module exploits the traffic message in planning 
a route. In this embodiment, the static information residing 
in the map database is supplemented and updated by the 
dynamic information received through the traffic messages. 45 
When new, dynamic road information is received, the cur- 
rent planned route to the destination may no longer be the 
optimal route. This may be the case in two situations: if the 
new information indicates a worse travel condition for a 
chain on the route ahead or if the new information indicates 50 
an improved travel condition for a chain not residing on the 
route. To cope with the latter situation, the planning module 
maintains a list of chains that have been considered during 
the planning process and the dynamic information of these 
chains. So the planning module first assesses whether the 55 
traffic message relates to one of the two situations above and 
if this is the case, then the planning module must re -plan the 
route between the present position and the desired destina- 
tion. The filter module in this further embodiment passes 
traffic messages to the planning module only if the delay is 60 
larger than the predetermined threshold. The advantage is 
that the planning module, which requires a substantial 
computational effort, is invoked less frequently by the 
system. Furthermore, it is advantageous that the user of the 
navigation system is not too often confronted with new 65 
planned routes for which only a small improvement may be 
expected. 



What is claimed is: 

1. A navigation system for guiding a driver of a vehicle on 
a route, the navigation system comprising: 

a receiver for the reception of a traffic message, the traffic 

message comprising an event and a location to which 

the event relates, 
a filter module for a evaluating the traffic message and for 

deciding whether the traffic message is to be processed, 

and 

a process module for processing and exploiting the traffic 
message, wherein the filter module is operative: 
to determine a delay on the basis of the event in the 

traffic message and 
to either transfer the traffic message to the process 
module if the delay is larger than a predetermined 
threshold or to discard the traffic message if the delay 
is not larger than the predetermined message, and 
wherein the decision to transfer the traffic message 
does not depend on the route of the vehicle. 

2. A navigation system as claimed in claim 1, comprising 
a map database including one or more properties of the 
location in the traffic message and wherein the filter module 
is operative to determine the delay on the basis of at least one 
of the properties of the location in the traffic message. 

3. A navigation system as claimed in claim 1, wherein the 
receiver is suitable for the reception of RDS TMC traffic 
messages. 

4. A navigation system as claimed in claim 1, comprising 
a display for displaying a map, wherein the process module 
includes a display module for displaying a representation of 
the event of the traffic message on the displayed map. 

5. A navigation system as claimed in claim 1, wherein the 
process module includes a planning module for planning a 
route between an origin and a destination on the basis of the 
event and the location of the traffic message. 

6. A navigation system as claimed in claim 1, comprising 
an input device allowing the driver to input a value for the 
predetermined threshold. 

7. A method of giving guidance information to a driver of 
a vehicle on a route, the method comprising: 

receiving a traffic message comprising an event and a 

location to which the event relates, 
evaluating the traffic message independent of the route of 
the vehicle in order to decide whether the traffic mes- 
sage is to be presented, and 
if so decided, presenting the traffic message to the driver, 
wherein evaluating the traffic message includes: 
determining a delay on the basis of the event in the 

traffic message and 
deciding to present the traffic message if the delay is 
larger than a predetermined threshold or to discard 
the traffic message if the delay is not larger than the 
predetermined threshold. 

8. A navigation system for guiding a driver of a vehicle on 
a route, the navigation system comprising: 

a receiver which receives a traffic message with data 
containing an event and a location to which the event 
relates; 

a filter module coupled to the receiver which evaluates the 
traffic message and decides whether the traffic message 
is to be processed independent of the route traveled by 
the vehicle, the filter module determining a delay on the 
basis of the event in the traffic message and transferring 
the traffic message to the processing module if the delay 
is larger than a predetermined threshold; and 

a processing module coupled to the filter for processing 
and exploiting the traffic message. 
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